import java.util.Arrays;

/**
 * Created with IntelliJ IDEA.
 * Description:
 * User: LIUYANJIAO
 * Date: 2024-11-28
 * Time: 13:19
 */
public class slousion4 {
    //直接选择排序
    public static void sort(String[] arr){
        int left=0;

        do{
            int min=left;
            for(int i=left+1;i<arr.length;i++){
                //找到最小
                if(arr[i].compareTo(arr[min])<0) min=i;
            }
            //交换
            String tmp=arr[left];
            arr[left]=arr[min];
            arr[min]=tmp;
            left++;
            System.out.println("第"+left+"次: "+ Arrays.toString(arr));
        }while(left<arr.length);
    }
    public static void main(String[] args) {
        String[] arr=new String[]{"数据结构与算法","计算机导论","离散数学","数字逻辑与计算机组成","程序设计与问题求解","概率论"};
        sort(arr);
    }
}
